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1. Presentation 

■ Protocoles dynamiques i=> aider administrateurs reseau a mattriser le 
processus fastidieux et astreignant de configuration et de 
maintenance de routes statiques 

□ Interruption liaison 

□ Disponibilite chemins d'acces redondants 



Protocoles a vecteur de distance < — > une technologie de protocoles 
de routage dynamique 
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1.2. Technologie vecteur de distance 

Routes annoncees en tant que vecteurs de distance et de direction 

□ Distance = mesure (nombre de sauts) 

□ Direction = routeur de trongon suivant ou I'interface de sortie 

Routeur sans connaissance du chemin complet vers un reseau de 
destination, ne connatt que: 
■ direction ou interface ou paquets doivent etre transmis 
distance le separant du reseau de destination 

- Ex: 

Distance = Longueur 172.16.3.0/24 




Vecteur = Direction 
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1.2. Technologie vecteur de distance 

Caracteristiques en commun des protocoles a vecteur de 
distance: 

□ Mises a jour regulieres envoyees a intervalles fixes meme si topologie 
inchangee 

□ Voisins = routeurs partagent liaison et configures avec le meme 
protocole de routage 

Routeur ne connart que @ de ses propres interfaces et @ reseaux 
distants qu'il peut atteindre via ses voisins^^ ne connait pas la 
topologie du reseau 

□ Mises a jour de diffusion envoyees a 255.255.255.255 traitees pas 
routeurs voisins configures avec le meme protocole de routage. 

■ Possibility d'utilisation d'@ de multidif fusion 

□ Mises a jour de toute la table de routage envoyees regulierement a 
tous les voisins (ou presque tous) et traitees par voisins iz> trouver 
informations pertinentes et supprimer le reste 

Exception: EIGRP; pas d'envoi maj regulieres de la table de routage 
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1.3. Algorithme protocoles de 
routage 

Algorithme <=> au centre du protocoled 

□ Mecanisme d'envoi et de reception des informations de routage 

□ Mecanisme de calcul des meilleurs chemins et d'installation de routes 
dans la table de routage 

□ Mecanisme de detection des modifications topologiques et de reaction a 
celles-ci 
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1.4. Caracterlstiques des 
protocoles de routage 

Temps de convergence - rapidite de partage deformations de routage 
et de disposition d'une base de cor\r\a'\ssar\ces coherente 
□ Table de routage incoherentes non mises a jour en reason de convergence 
plus lente dans un environnement reseau changeant boucles de routage 

Evolutivite - taille maximale d'un reseau en fonction du protocole de 
routage deploye 

Sans dasse (utilisation d'un masque VLSM) ou par classe 
Utilisation ressources - Exigences protocole telles que espace 
memoire, utilisation processeur et utilisation bande passante de liaison 
Implementation et maintenance - cor\r\a'\ssar\ces r\ecessa'\re a un 
administrateur reseau pour implementer et gerer le reseau en fonction 
du protocole de routage deploye 
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1.4.1. Caracteristiques des 
protocoles vecteur distance 









inconvenient^ ' 


Implementation et ma inte nance simples. Le niveau de 
connsissances requis pour deployer et eftectuer (a 
maintenance ulterieure d'un reseau avec un protocole a 
vecteur de distance n'est pas sieve. 


Convergence lente. Utilisation de mises a jour periodiques 
peut ralentir la convergence, Meme si des techniques 
avancees sont utilisees, telles que les mises a jour 
declenchees qui seront abordees ulterieurement, la 
convergence globale est toujours plus lente que celle 
constatee avec les protocoles de routage d'etat des liaisons. 


Faibles ressources requises. Les protocoles a vecteur de 
distance n'ont genera lement pas besoin de grandes 
quantites de memoire pour stacker les informations. Us ne 
necessitent pas non plus une UC puissante, Selon la taille 
du reseau et radressage IP implemented its ne necessitent 
genera lement pas une bande passante importante pour 
envoyer les mises a jour de routage. Cependant, cela peut 
devenir un probleme si vous deployez un protocole a 
vecteur de distance dans un reseau important. 


Evolutivite limitee. La convergence lente peut limiter la taille 
du reseau car des reseaux plus importants necessitent 
davantage de temps pour propager les informations de 
routage. 




Boucles de routage. Des boucles de routage peuvent 
survenir lorsque des tables de routage incoherentes ne sont 
pas mises a jour en raison d'une convergence lente dans un 
reseau changeant. 
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2. Decouverte du reseau 



Demarrage a f roid d'un routeur (mis sous tension) i=>aucune 
information sur topologie reseau 

3 Seules informations = f ichier de configuration dans memoire vive non volatile 
3 Apres succes d'amorgage, application configuration enregistree 

> Detection reseaux connectes directement si adressage IP 
correctement configure 

Exemple: apres demarrage a f roid et avant echange info de routage: 



FaO/0 



: a0, f 0 



Reseau 


Interface 


3bu1 


10.1.0.0 


FaOfl) 


0 


10.2,0.0 


SO.'O-'O 


0 















Reaeau 


Interface 


Saut 


10.2.0.Q 


so™ 


0 


10.3.0.Q 


50M1 


0 















Reseau 


Interface 


Saul 


10. MD 


50/0/1 


0 


104.0.0 


FaOffl 


0 















2. Decouverte du reseau 



Si protocole de routage configure i > routeurs commencent a 

echanger des mises a jour de routage 

■ Depart: mises a jour avec informations concernant leurs reseaux 
directement connectes 

Reception mise a jour: recherche nouvelles informations cz> ajout de 
toute route ne figurant pas actuellement dans la table de routage 
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2. Decouverte du reseau 



Retour exemple: 

10.1.0.0 10.2.0.0 



10.3.0.0 



10.4.0.0 



| mmo I 1 ] 



T 



I 



Reseau 


ntsrfacs 


Saut 


10.1 .0.0 


FaO/0 


0 


10.2,0.0 


50/0/0 


0 















Reseau 


Interface 


Saut 


10.2.0.Q 


50/0/0 


0 


10,3.0 0 


50/0/1 


0 















Reseau 


Interlace 


Saut 


10.3,0.0 


50/0/0 


0 


10A0.Q 


FaO/fl 


0 
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2. Decouverte du reseau 



c 



10.4.0.0 

L 



10.1.0.0 



Reseau 


Interlace 


Saut 


10.1.0.Q 


FaO/D 


0 


10 2.0 0 


/ S0/0/0 


0 


10.3. CD 


^ 50/0/0 


1 









Reseau 


Interface 


Saut 


10.2.0.0 


50/0/0 


0 


10,3.0 0 


50/0/1 


0 


10.1,0.0 




1 


1C4.0.Q 


50/0/1 


1 



Reseau 


Interface 


Saut 


10.3.0.Q 


50/0/0 


0 


10-4.0.Q 


Fa0/0 \ 


0 


10.2.0.Q 


50/0/1 * 


1 









■ Apres premiere serie echanges de vecteur, chaque routeur connait les 
reseaux connected de ses voisins connectes directement 

□ Rl ne connatt pas encore I'existence du reseau 10.4.0.0 

□ R3 ne connatt pas encore I'existence du reseau 10.1.0.0 

Besoin d'un autre echange d'informations de routage c=>connaissance 
complete du reseau et convergence 
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2. Decouverte du reseau 



Deuxieme serie d echange: Principe de I'horizon coupe: Un routeur ne 
peut pas envoyer d'informations via I'interface d'ou il les a regues 

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 

so/o/i 




! : J a jour • 



10.2.0.0 


1 


10.1.0.0 


2 



Envoi sur 
SO/0/1 

-Envoi sur 
SO/0/0 



Aucune modification 



Reseau 


Interface 


Saul 


10.2.C.Q 


S0/W0 


0 


1 0 3.00 


50/0/1 


0 


10.1,0.0 


50/0/0 


1 


10-4.0.0 


S0W1 


1 



Recoit sur 
SO/0/1 



jZ\ Envoi sur 
SO/0/1 



10.2.0.0 


I 


10.1.0.0 


2 



Rajoute I'entree pour 



10 1 


p O 




ReseaU 


Interface 


Saul 




10.3,0.0 


SO/071 


0 




10,4,0,0 


FaOiO 


0 




10,2,0.0 


SO/0/1 


1 




10.1.0.0 


SO/Oil 


2 
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2.2. Convergence 

Temps necessaire pour converger directement proportionnel a taille 
reseau 

Protocoles de routage evalues en f onction de la vitesse a laquelle ils 
peuvent propager ces informations vitesse de convergence < — > 

□ Vitesse de la propage d'une modification de la topologie lors dune mise a 
jour de routage a ses voisins 

□ Vitesse du calcul des meilleurs chemins a I'aide des nouvelles 
informations de routage collectees 

Un reseau n'est pas completement operationnel tant qu'il n'a pas 
converge ^Preference pour les protocoles de routage avec des temps 
de convergences courts 
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3. Maintenance tables de routage 

Differentes fagons pour maintenir des tables de routage coherentes 
avec les differentes mises a jour: 

1. Mises a jour regulieres 

2. Mises a jour limitees 

3 Mises a jour declenchees 
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3.1. Mises a jour regulieres 

Envoi de la table de routage complete aux voisins a un intervalle 
predef ini 

□ RIP <=> toutes les 30s sous forme de diffusion (255.255.255.255) que la 
topologie ait ete ou non modif iee 

« 30s » - minuteur de mise a jour des routes i=^conna?tre lage des 
informations de routage dans une table de routage 

■ Age informations de routage actual ise a chaque reception dune mise a 
jour cz> mise a jour informations de la table de routage des la 
modification de la topologie telle que: 

Defaillance d'une liaison 

Introduction d'une nouvelle liaison 

Defaillance d'un routeur 

Modification des parametres de liaison 
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3.1. Mises a jour regulieres 



10.1.0.0 



10.2.0.0 



10.10.0 



10.4.0.0 




Reseau 


Interface 


Saut 


10.1.0.0 


FeiO/0 


0 


10.2.0.0 


SO/O/0 


0 


10.3.0.0 


soyoyo 


1 


10.4.0.0 


so/o/o 


2 



Reseau 


Interface 


Saut 




Roseau 


Interface 


Saul 


10.2.0.0 


soyoyo 


0 




10.3.0.0 


SO/0/1 


0 


10.3.0.0 


SO/0/1 


0 




10.4.0.0 


FaO/0 


0 


10.1.0.0 


SO/0/0 


1 




10.2.0.0 


SO/0/1 


1 


10.4.0.0 


SO/0/1 


1 




10.1.0.0 


SO/0/1 


2 
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3.1. Mises a jour regulieres 

Exemple de protocoles avec mises a jour regulieres: RIPvl et IGRP 

■ Minuteurs RIP 

□ Outre le minuteur de mise a jour, trois minuteurs supplementaires: 

■ Temporisation {Invalid Timer) 

□ Si aucune mise a jour n'a ete recue pour actualiser une route 
existante dans les 180 secondes (par def aut), route marquee non 
valide mais conservee dans table de routage jusqua expiration 
minuteur d'annulation 

■ Annulation {Flush Timer) 

□ Si expiration, route supprimee de table routage (par def aut - 240s) 
Mise hors service (Holddown Timer) 

□ Stabilise informations de routage 

□ Permet eviter boucles de routage au moment de la convergence de la 
topologiesur la base de nouvelles informations (Par defaut - 180s) 
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3.1 



. Mises a jour regulieres 



<qutput 



ip routs 

omitted> 



Gateway 



of last resort is Dot set 




R 



] C 



0.0.0/16 is subnetted, 4 subnets M 
10 .2.0,0 is directly connected, seriMfifQ/Q m 
10.3.0.0 [120/1] via 10.2.0.2, 00:00:04, Serial0/0/0 
10.1.0.0 is directly connected, FaststhernetO/0 
10.4^0.0 [120/2] via 10. 2.0. 2 f 00:00:04, EerialO/0/0 



Temps ecoule depuis derniere 
mise a jour (sec) 



R 



5.1 # show ip protocols 

Routing Protocol is "rip" 

Sending updates every 30 seconds, next due in 13 seconds 
Invalid after 19 0 seconds, hold dawn 19 0, flushed after 240 
<OQtput njnitted> 
Routing for Networks: 

10.0.0.0 
Routing information sources; 

Gateway Distance Last Update 

10.3.0.1 120 00:00;.^ 

Distance: (default is 12 0) 
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■ Exemple: EIGRP 

□ Pas d'envoie de mises a jour regulieres, envoi de mises a jour limitees a 
propos d'une route en cas de modification d'un chemin ou de la mesure 
pour cette route 

□ Si nouvelle route disponible ou qu'une route doit etre supprimee, EIGRP 
envoie mise a jour ne concerned que ce reseau et non la table entiere. 

□ Informations envoyees uniquement aux routeurs qui en ont besoin 

■ Caracteristiques des mises a jour de EIGRP: 

□ Non regulieres car non envoyees periodiquement 

□ Mises a jour partielles envoyees uniquement en cas de modification 
topologique inf luencant les informations de routage 

□ Limitees^ propagation des mises a jour partielles automatiquement limitee, 
mise a jour d'uniquement les routeurs ayant besoin de ces informations 



3.2. Mises a j 




limitees 
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3.3. Mises a jour declenchees 

Objectif = accelerer convergence en cas de modification de la topologie 

□ Mise a jour declenchee <=> mise a jour de la table de routage envoyee 
immediatement en reponse a la modification d'un routage <=> sans 
attendre expiration minuteurs 

□ Detection modification Renvoi immediat message de mise a jour aux 
routeurs adjacents «=> routeurs recepteurs generent a leur tour des 
mises a jour declenchees pour informer leurs voisins de la modification 

Mises a jour declenchees envoyees si: 

□ Changement etat interface (activee ou desactivee) 

□ Passage pour une route a I etat « inaccessible » (ou sort de cet etat) 

□ Installation route dans table de routage 



F. Louati Ben Mustapha 
Reseaux 2 - Ing Info 2 



3.3. Mises a jour declenchees 

Problemes associes aux mises a jour declenchees : 

□ Abandon ou endommagement paquets contenant message de mise a jour 

□ Mises a jour declenchees non produites instantanementiz> possibility 
qu'un routeur qui n'a pas encore regu la mise a jour declenchee emette 
une mise a jour reguliere au mauvais moment<z> reinsertion de la route 
incorrecte dans un voisin ayant deja regu la mise a jour declenchee 
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3.4. Gigue aleatoire 

Problemes associes aux mises a jour synchronisers : 

□ Transmission simultanement par plusieurs routeurs des mises a jour de 
routage sur des segments LAN a acces multiples ■=> possibilite de 
collisions (si presence de concentrateurs) entre paquets de mise a jour 
^augmentation delais et consommation excessive de bande passage 

□ "synchronisation des mises a jour"<^>envoi de mises a jour en simultane 

Probleme avec protocoles de routage a vecteur de distance qui font appel a 
des mises a jour regulieres 
□ Synchronisation minuteurs iz^ augmentation collisions et delais 



□ Solution 

Variable aleatoire RIPJITTERO soustraction d'un delai variable d 
I'intervalle de mise a jour pour chaque routeur dans le reseau ajout de 
gigue aleatoire (duree variable) entre 0 % et 15 % de I'intervalle de mise a 
jour specif ie^^ variation de I'intervalle de mise a jour aleatoirement de 25 
a 30 secondes pour I'intervalle par defaut de 30 secondes 
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4. Boucle de routage 

Boucle de routage <^> paquet transmis en continu entre une serie de 
routeurs sans jamais atteindre le reseau de destination souhaite 

□ Principal inconvenient des protocoles d vecteur distance, moins 
f requentes avec les protocoles d etats des liaisons 

Plusieurs raisons: 

□ Routes statiques conf igurees incorrectement 

□ Redistribution routes conf igurees incorrectement (transmission des 
informations de routage d'un protocole de routage d un autre) 

□ Tables de routage incoherentes non mises d jour en raison d'une 
convergence lente dans un reseau changeant 

□ Routes de suppression conf igurees ou installees incorrectement 

□ Etc. 
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4. Boucle de routage 



Exemple de scenario menant a une boucle de routage: panne de liaison 

10-1 -0-0 10.2.0.0 10.3.0.0 10.4.0.0 

FaQ/0 i " 



SO.'O.'O 



SO/0/0 
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Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 


10,1.0.0 


Fa 0/0 


0 




10-2.0.0 


SO/0/0 


0 


10-2.0.0 


SO/G/D 


0 




10.3.0,0 


SQ, r 0/1 


0 


10.3.0.0 


so/o/o 


1 




10.1.0.0 


SDrDffl 


1 


10.4.9.0 


SO/0/0 


2 




10.4,0.0 


SOftJ/1 


1 



Nouvelle table de routage 
de R3 dormant lieu a une 
boucle pour tout paquet a 
destination de 10.4.0.0 



Reseau 


Interface 


Saut 


10,30,0 


50W1 




HM.fl.D 


MM 


— 9- 








1D.Z.0.D 


S0/0/1 


1 


10.1,0,0 


SO/0/1 


2 




Reseau 


Interface 


Saut 


10.3-0.0 


50/Q/1 


0 


10AO,0 


S0/0/1 


2 


1D.Z.0.D 


sayn/i 


1 


10.1.0,0 


sovon 


2 





4. Boucle de routage 



Plus, comptage a I'inf ini 

2 A I'iteration suivante, R3 envoie information de mise a jour a R2 



10.1.0.0 
FaO/0 



0/0/Q S SO/0/0 



50/0/1 J ^ r l 



Wise a (bur 



Reseau 


Interface 


Saut 


10.1.0.0 


Fa0/0 


0 


10.2.0.0 


SO/0/0 


0 


10.3.0.0 


SO/0/0 


1 


10.4.0.0 


SO/0/0 


2 



Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 


10.2.0.0 


SO/0/0 


0 




10.3,0.0 


SO/0/1 


0 


10.3.0.0 


SO/0/1 


0 




10.4,0.0 


S0/0/1 


2 


10.1.0.0 


SO/0/0 


1 




10.2.0.0 


SO/0/1 


1 


10.4,0.0 


S0/0/1 


1 




10.1.0.0 


S0/0/1 


2 
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4. Boucle de routage 



Plus, comptage a I'inf ini 

-i A I'iteration suivante, R3 envoi information de mise a jour a R2 





10.1.0.0 


10.2.0.0 




10.3.0.0 




10.4.0 


0 




FaO/0 gmMlse.ZtiZA w 1 








\< ? 










■ 1/ \!o ^ so/o/o | 




W S 




PA 


























Reseau 


Interface 


SaLit 




ReseaJ 


Interface 


Saut 




Reseau 


Interface 


Saut 


10.1.0.0 


FaO/0 


0 




10.2.0.0 


SO/0/0 


0 




10.3.0.0 


S0/0/1 


0 


10.2.0.0 


SO/0/0 


0 




10.3.0.0 


S0/0/1 


0 




10.4.0.0 


S0/0/1 


2 


10.3.0.0 


SO/0/0 


1 




10.1.0.0 


SO/0/0 


1 




10.2.0.0 


S0/0/1 


1 


10.4.0.0 


SO/0/0 


2 




10.4.0.0 


S0/0/1 


3 




10.1.0.0 


S0/0/1 


2 
























Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 


10.1.0.0 


FaO/0 


0 




10.2.0.0 


SO/0/0 


0 




10.3.0.0 


S0/0/1 


0 


10.2.0.0 


SO/0/0 


0 




10.3.0.0 


S0/0/1 


0 




10.4.0.0 


S0/0/1 


4 


10.3.0.0 


SO/0/0 


1 




10.1.0.0 


SO/0/0 


1 




10.2.0.0 


S0/0/1 


1 


10.4.0.0 


SO/0/0 


6 




10.4.0.0 


SO/0/1 


5 




10.1.0.0 


SO/0/1 


2 




Etc.. 
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4. Boucle de routage 



Solution au probleme de comptage a I'inf ini ^Attribution valeur maximale a 
la mesure arreter incrementation 
□ RIP: « inf ini »=16 sautsi=> mesure \r\access iblei=> route marquee inaccessible 

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 



FaOJO 



-ffl so/o/o ^L^mf^ so/0/1 Zi^lfl-Jf 



Reseau 


Interface 


Saut 


10.1.0.0 


FaO/0 


0 


10.2.0.0 


$0/0/0 


0 


10.3.0.0 


SO/O/O 


1 


10.4.0.0 


SO/0/0 


16 



Reseau 


Interface 


Saut 


10.2.0.0 


SO/0/0 


0 


10.3.0.0 


S0/0/1 


0 


10.1.0.0 


SO/0/0 


1 


10.4.0.0 


S0/0/1 


16 



Reseau 


Interface 


Saut 


10.3.0.0 


S0/0/1 


0 


10.4.0.0 


$0/0/1 


16 


10.2.0.0 


$0/0/1 


1 


10.1.0.0 


S0/0/1 


2 
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4.2 prevention de la boucle 

Plusieurs techniques pour prevenir et eviter la boucle de routage 

i Minuteurs de mise hors service 

2. Regie de decoupage d'horizon 

3. Empoisonnement de routage 

4. Decoupage d'horizon avec empoisonnement inverse 

5. Le champs TTL du protocole IP 
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4.2.1 Minuteurs de mise hors service 

Protocoles vecteurs distance <=> maj declenchees + maj regulieres 

■ Exemple de situations: 

□ Activations et deactivations success'w/es et rapides d'une interface <=> 
route en battement 

Mises a jour declenchees c> reaction trop rapide des routeurs i=>boucle 
de routage 

□ Mise a jour reguliere envoyee par routeurs durant periode d'instabilite. 

■ Minuteurs de mise hors service 

□ Empecher creation de boucles de routage dans ces situations. 

□ Empecher condition de comptage a I'inf ini 
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4.2.1 Minuteurs de mise hors service 

Empecher messages de mise a jour reguliers de retablir de maniere 
inappropriee une route qui se serait degradee 

Suspension pour routeurs, pendant une duree specif iee, de toute 

modification pouvant affecter les routes 
□ Route identified comme etant desactivee ou susceptible de I etre i=> 
ignorer de toute autre information concerned cette route ayant le 
meme statut (ou un statut encore pire) pendant une duree 
predeterminee (la periode de mise hors service) <z> laisser route 
marquee comme inaccessible dans cet etat pendant une periode 
suf f isamment longue pour permettre aux mises a jour de propager les 
toutes dernieres informations aux tables de routage 
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4.2.1 Minuteurs de mise hors service 

Fonctionnement 

Reception par routeur mise a jour lui indiquant qu'un reseau auparavant 
accessible est devenu inaccessible"=> Marquage de route comme etant 
eventuellement inactive i^demarrage minuteur de mise hors service 

Pendant periode de mise hors service : 

□ Si reception mise a jour avec mesure inf erieure pour ce reseau 
^retablissement reseau, suppression minuteur de mise hors service 
Si reception mise a jour avec mesure identique ou superieure 
^mise a jour ignoree 

<=>A I location de davantage de temps a la propagation des informations 
sur la modification 

Routeurs continuent acheminement paquets aux reseaux destination marques 
comme eventuellement inactifs c>Resolution tout probleme de connectivity 
intermittente 

□ Si reseau destination reellement indisponible et paquets transf eres^ creation 
routage de type trou noir jusqu a expiration minuteur de mise hors service 
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4.2.1 Minuteurs de mise hors service 

Exemple 



Le reseau 10.4.0.0 tombe en panne. 



La mise a jourdectenchee est envoyee par R3 vers R2. 



10.1.0.0 



10.2.0.0 



10.3.0.0 



10.4.0.0 



_FaO/0^ "7 50/0/0^^ 50/0/1 "7 ^ SWII^^I^ 



Reseau 


Interface 


Saut 


Reseau 


Interface 


Saut 


Reseau 


Interface 


Sau: 


10,1,0,0 


Fa0, r 0 


0 


10,2.0.0 


SO/0/0 


0 


10.3.0.0 


SO/0/1 


0 


10.2.0.0 


SO/O/Q 


0 


10.3.0.0 


SO/0/1 


0 








10.3.0.0 


SO/0/0 


1 


10.1.0.0 


50/0/0 


1 


10.2.0.0 


SO/0'1 


1 


10.4.0.0 


SO/010 


2 


10.4.0.0 


SO/0/1 


1 


10.1.0.0 


SO/0/1 


2 
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4.2.1 Minuteurs de mise hors service 

Exemple 



R2 place le reseaj 10.4.0.0 en retenue. 



10.10.0 



10.2.0.0 



Minuteurde mise hors service 



10.3.0.0 



10.4.0.0 



FaO.'O 



SO/0/0 



SO/0/1 



S0/0/1 



Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 


10.1.0.0 


Fa0/0 


0 




10.2.0.0 


SO/0/0 


0 


10.2.0.0 


soyrj.'O 


0 




10.3.0.0 


S0/0/1 


0 


y 10.3.0.0 


SO/0/0 


1 




10.1,0.0 


SO/0/0 


1 


\ 0.4.0.0 


SO/OiO 


2 




10.4.0.0 


S0J0/1 


1 



Reseau 



10.3.0.0 



10.2.0.0 



10.10.0 



Interface 



Sau: 



so;ovi 



SO/0/1 



S0/0/1 



R1 envoie une mise a four periodique. R2 erwoie une mise a jour declenchee. 
R2 ignore la mise a jourdu resesu 10.4.0.0 a partirde R1. 



R1 place le reseau 10.4.0.0 en retenue. 
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4.2.1 Minuteurs de mise hors service 

Exemple 

R2 et R3 envoient des mises & jour periodiques. J 
* Minuteurde mise hors service m Minuteurde mise hors service 



10,10.0 



10.2.0.0 



10.3.0.0 



10.4.0.0 



FaO/Q^ ^p SOM) SO/Q/0^^ SO/ 0.1 ~7 S0/0/1^ ^F^^ 



Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 


10.1.0.0 


FciO/O 


0 




10.2.0.0 


sovoyo 


0 


10.2.0.0 


so/o/o 


0 




10.3.0.0 


SO/0/1 


0 


10.3.0.0 


so/o/o 


1 




10.1.0.0 


SO/0/0 


1 


10.4.0.0 


so/o/o 


2 




10.4.0.0 


SO/0/1 


1 



Reseau 


Interface 


Saut 


10.3.0.0 


S0/0/1 


0 








10.2.0.0 


SO/0/1 


1 


10.1,0.0 


SO/0/1 


2 



Le trafic vers le reseau 10.4.0.0 est toujours mute lors de Fa retertue. 



4.2.1 Minuteurs de mise hors service 

Exemple 

Le minuteur de mise hors service de R2 expire. Le reseau 10.4.0.0 est supprime. 
Minuteurde mise hare service 



10.1.0.0 



10.2.0,0 



10.3.0.0 



10.4.0.0 



FaO/Q^ ^j| SO/O/0 SO/O/O ^ "^jj^ S0J0/1 50/0/1 



Reseau 


Interface 


Saut 




Reseau 


Interface 


Saut 


10,1.0.0 


FaO/Q 


0 




10.2.0,0 


SO/0/0 


0 


10.2.0.0 


soy 0/0 


0 




10,3.0.0 


SO/0/1 


0 


10.3.0.0 


SO/O/0 


1 




10.1.0.0 


SO/ 0/0 


1 


10.4.0.0 


SO.'O/O 


2 











Reseau 



10.3.0.0 



10.2.0.0 



10.1.0.0 



Interface 



S0/0/1 



S0/0/1 



SO/0/1 



Reseau 


Interface 


Saut 


10.1.0.0 


Fa0/0 


0 


10.2.0.0 


SO/ 0/0 


0 


10.3.0.0 


SO/0/0 


1 









R1 envole urie mise a jour periodique. 
Le minuteur da mise hors service de R1 expire. Le reseau 10,4.0.0 est supprime. 
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4.2.2. Regie de decoupage d'horizon 



Empecher boucles de routage provoquees par la convergence lente d'un 
protocole de routage a vecteur de distance 



■ Regie de decoupage d'horizon: 

□ Un routeur ne doit pas annoncer de reseau par le biais de I'interface 
dont est issue la mise a jour 



Peut etre desactive par un administrateur 
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4.2.2. Regie de decoupage d'horizon 



Ex: application de I'horizon coupe a la route 10.4.0.0 



F iQ 0 



■ R3 annonce le reseau 10.4.0.0 a R2 

R2 regoit I'inf ormation et met a jour sa table de routage 

R2 annonce le reseau 10.4.0.0 a Rl via SO/0/0 
□ R2 n'annonce pas 10.4.0.0 a R3 via SO/0/1 car route provient de SO/0/1 

Rl regoit I'inf ormation et met a jour sa table de routage 

Decoupage d'horizon iz> Rl n'annonce pas infos sur le 10.4.0.0 a R2 
Echanges de mises a jour de routage completes, sauf routes -transgressed 
regie de decoupage d'horizon 

R2 annonce les reseaux 10.3.0.0 et 10.4.0.0 a RlH Mises a jour de routage 

■ R2 annonce les reseaux 10.1.0.0 et 10.2.0.0 a R3 J diff erentes P our R1 et R3 
Rl annonce le reseau 10.1.0.0 a R2 

R3 annonce le reseau 10.4.0.0 a R2 
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4.2.2. Regie de decoupage d'horizon 



Technique de I'horizon coupe limite les bouclages directs mais nelimine 

pas completement les boucles !!!! 

Ex: 

R 4 



R r 



D devient inaccessible, B le detecte => met cout pour R 4 = inf ini 
Horizon coupe A et C n'envoient pas d'info pour R 4 surR 2 
C voit que A of f re un cout de 3 pour joindre R 4 en comparaison avec B 
qui of f re un cout inf ini C modif ie table et peut diff user I'inf o sur R2 
B croit que C peut joindre R 4 avec un cout de 4, etc. 



F. Louati Ben Mustapha 
Reseaux 2 - Ing Info 2 



4.2.3. Empoisonnement de routage 



Marquer la route comme etant inaccessible dans une mise a jour de 
routage envoyee a d'autres routeurs 
-i Inaccessible <=> mesure def inie a sa valeur maximale 
■ Pour RIP, route empoisonnee<=>mesure - 16 




10.1.0.0 



Reseau 


Interface 


Saut 


Reseau 


Inlerface 


Saut 




Reseau 


Interface 


Saut 


10.1.0.0 


Fa0/0 


0 


1 0.2. 0.0 


sooo 


0 




10.3.0.0 


SO.0.1 


0 


I0.2.0.0 


SO/0/0 


0 


I0.3.0.0 


S00.1 


0 




10.4.0.0 


FaOO 


IG 


I0.3.0.0 


SO/0/0 


1 v 


10.1.0.0 


sooo 


I 




10.2.0.0 


S0 0 1 


1 


I0.4.0.0 


SO/0/0 


X 


10.4.0.0 


SO 0 I 


><, 




10.1.0.0 


SO 0/1 


2 



Le reseau est converge vers la route empoisonnee 
L'empoisonnement de routage accelere le processus de convergence 
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4.2.4. Decoupage d'horizon avec 
empoisonnement Inverse 

■ Empoisonnement inverse + decoupage d'horizon 4+ 

□ Lors de I'envoi de mises a jour via une interface specif ique, tout reseau 
dont I'existence a ete apprise sur cette interface est designe comme 
etant inaccessible 



Principe: indiquer explicitement a un routeur d'ignorer une route et non 
lui cacher I'existence de la route 

L'empoisonnement inverse est une action specif ique qui annule le 
decoupage d'horizon 

■ Active par def aut 

□ Peut ne pas etre la valeur par def aut dans toutes les implementations d'lOS 



F. Louati Ben Mustapha 
Reseaux 2 - Ing Info 2 



4.2.4. Decoupage d'horizon avec 
empoisonnement Inverse 



Exemple: 



R3 envoie une mise a jour de poison declenchee a R2, 



FaOO 








m 


soo/o f 



10.10.0 



SO 0 0 



SO 0 I 



10.4.0.0 



Reseau 


Interface 


Saut 


10. 1.0.0 


FaOO 


0 


10.2.0.0 


SO 0 0 


0 


10.3.0.0 


SO -0/0 




10.4.0.0 


SO/0/0 


2 



Reseau 


Interface 


Saut 




10.2.0.0 


SO/0/0 


0 




10.3.0.0 


S0 0 1 


0 




10. 1.0.0 


SO/0/0 






10.4.0.0 


S0/0/1 







Reseau 


Interface 


Saut 


10.3.0.0 


S00/1 


0 


10.4.0.0 


FaOO 


16 


10.2.0.0 


SO/0/1 




10. 1.0.0 


S0/0/1 


2 



R2 « empoisonne » la route avec une mesure * infiriie ». 

R2 envoie un * empoisonnement inverse » a R3. R3 non susceptible de recevoir 

des mises a jour incorrectes 
relatives au reseau 10.4.0.0 
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4.2.5. Le champs TTL de IP 



Duree de vie = champ de 8 bits dans I'en-tete IP<z>limiter nombre de 
sauts qu'un paquet peut ef f ectuer dans le reseau avant d'etre supprime 

■ Objectif: 

□ Eviter circulation sans fin d'un paquet impossible a remettre 

Valeur def inie par la source du paquet 

□ Reduite de 1 par chaque routeur present sur la route vers destination 

□ Si TTL = zero avant que arrivee paquet a destination <z> paquet 
supprime et envoi message d'erreur ICMP {Internet Control Message 
Protocol) a la source du paquet IP 

Meme en presence d'une boucle de routage, les paquets ne circuleront 
pas dans une boucle sans fin sur le reseau 
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5. Exemples de protocoles vecteur 
distance 

Choix protocole a utiliser dans une situation donnee varie en fonction: 

□ Taille du reseau 

□ Compatibility entre les modeles de routeurs 

□ Connalssances administratives requises 
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5.1. RIP {Routing Internet Protocol) 



RIPvl: protocole de routage par classe 

■ RIPv2: protocole de routage sans classe 

□ RIPv2 normalise dans environnement de routeurs multifournisseurs 

L'un des protocoles de routage les plus faciles a configurer^ bon choix 
pour les petits reseaux 

■ RIPvl et RIPv2 mesure de route basee uniquement sur le nombre de 
sauts et limitee a 15 sauts 

■ Caracteristiques : 

□ Prise en charge du decoupage d'horizon et du decoupage d'horizon avec 
empoisonnement inverse pour eviter les boucles 

□ Possibility d equilibrer la charge sur six chemins a cout egal au maximum 
(par defaut 4 chemins a cout egal) 
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5.1. RIP {Routing Internet Protocol) 

RIPv2 ^ameliorations : 

□ Inclusion du masque de sous-reseau dans les mises a jour de routage 

□ Mecanisme d'authentif ication visant a securiser les mises a jour des 
tables de routage 

□ Prise en charge des masques de sous-reseau de longueur variable 
(VLSM) 

□ Utilisation d'adresses de multidiff usion au lieu d'adresses de diffusion 

□ Prise en charge du resume de routes manuel 
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5.2. EIGRP {Enhanced IGRP) 

Developpe sur la base du protocole IGRP 

■ EIGRP: sans classe avec f onctionnalites similaires a celles des 
protocoles de routage d'etat des liaisons 

■ EIGRP proprietaire developpe par Cisco 

■ CaracterlsYiques : 

□ Mises a jour declenchees (pas de mises a jour regulieres) 

□ Utilisation d'une table topologique pour maintenir toutes les routes 
regues des voisins (pas seulement les meilleurs chemins) 

□ Etablissement de contiguTtes avec des routeurs voisins par le biais du 
protocole Hello EIGRP 

□ Prise en charge des masques de sous-reseau de longueur variable et du 
resume de routes manueli=> grands reseaux structures hierarchiquement 
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5.2. EIGRP {Enhanced IGRP) 

A vantages: 

□ Mesure basee sur la bande passante minimale et le delai global du chemin 
et non sur le nombre de sauts 

□ Convergence rapide grace au calcul des routes avec I'algorithme DUAL 
{Diffusing Update Algorithm) 

Insertion de routes de secours dans la table topologique, utilisees en cas 
de defaillance de la route principale 

□ Mises a jour limiteeSiz> moins de bande passante, surtout dans les 
grands reseaux avec de nombreuses routes 

□ Prise en charge de plusieurs protocoles de couche reseau via des modules 
dependant des protocoles qui incluent la prise en charge des protocoles 
IP, IPX et AppleTalk 
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5. Protocolcs de routage vecteur 
de distance 



Ripvl Ripv2 



Vitesse de convergence Ljent 
IzvoluMe - Taille du reseau 



Utilisation de VLSM Non 



Utilisation de la ressource 
Implementation et maintenance 



Petit 



Simply 



Lent 



Petit 



Oui 



Simple 



Lent 



Petit 



Non 



Simple 



Rapide 



Grand 



Oui 



Moyen 



Complete 
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